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FOREWORD 

The  Defense  Communications  Engineering  Center  (DCEC)  Technical  Notes 
(TN's)  are  published  to  inform  interested  members  of  the  defense  community 
regarding  technical  activities  of  the  Center,  completed  and  in  progress. 

They  are  intended  to  stimulate  thinking  and  encourage  information  exchange; 
but  they  do  not  represent  an  approved  position  or  policy  of  DCEC,  and  should 
not  be  used  as  authoritative  guidance  for  related  planning  and/or  further 
actions. 

Comments  or  technical  inquiries  concerning  this  document  are  welcome, 
and  should  be  directed  to: 

Director 

Defense  Communications  Engineering  Center 
1860  Wiehle  Avenue 
Reston,  Virginia  220S0 


SUMMARY 


The  existing  program  for  the  design  of  0S/AUT0V0N  networks  determines 
the  link  sizes  for  the  given  network  connectivity,  traffic  loads,  routing 
plan  and  link  blocking  probabilities.  If  the  resulting  point-to-point  loss 
probabilities  are  unacceptably  high  or  too  low  (resulting  in  large  link 
sizes),  the  link  blocking  probabilities  need  manual  adjustment.  The  desired 
adjustment  is  not  known  and  can  only  be  assessed  by  experimenting  with  a 
large  number  of  sets  of  link  blocking  probabilities  and  examining  the 
resultant  link  sizes  and  point-to-point  loss  probabilities. 

Our  search  for  methods  to  automatically  resize  the  links  using  the 
feedback  principle  and  thereby  improve  the  design  of  a  network  led  to 
identification  of  two  methods:  (1)  Link  GOS  Adjustment  method  and  (2) 

Link  Size  Adjustment  method.  Test  results  showed  that  the  first  method  can 
effectively  bring  the  point-to-point  loss  probability  of  traffic  to  within 
the  specified  GOS  with  fewer  interswitch  trunks.  The  second  method 
maximized  the  number  of  source-destination  pairs  whose  point-to-point  loss 
probabilities  are  between  the  specified  lower  and  upper  bounds,  although  it 
involved  more  hops  for  completed  calls  and  more  interswitch  trunks. 
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I.  INTRODUCTION 


The  logic  of  the  existing  algorithm  for  tne  design  of  tut  A'JTGVOi; 
networks  in  the  Pacific  ana  European  regions  is  explainec  in  the  Technical 
Mote  No.  1-73,  "Circuit  Switched  Network  Performance  Algoritnir.  (Mue  I)," 
prepared  by  Dr.  M.  J.  Fischer  and  Mr.  J.  E.  Knepley.  The  algorithm  is  baseo 
on  the  technique  developed  by  Mr.  Steven  Katz  of  Bell  Laboratories  lIj. 

Dr.  G.  Swinsky  has  recently  aaapted  the  algorithm  to  consiaer  links  in  both 
terrestrial  and  satellite  media. 

The  inputs  for  the  algorithm,  shown  in  Figure  1,  are: 

(i)  network  connectivity 

{ i i )  traffic  loads 

(iii)  routing  plan  for  the  traffic  flow  and 

( i v )  initial  link  blocking  probabilities. 

The  main  outputs  are  the  link  sizes  and  the  average  point-to-point  loss 
probabilities.  The  algorithm  has  the  option  to  input  the  link  sizes,  in 
which  case  the  initial  link  blocking  probabilities  will  not  influence  the 
final  point-to-point  loss  probabilities. 

The  fourtn  input,  the  initial  link  blocking  probabilities,  is  not  part 
of  design  specification  but  is  required  by  the  existing  alyoritnm  to 
distribute  the  traffic  through  the  network  and  size  the  links.  In  both 
methoas  outlined  here,  the  assignment  of  the  initial  link  blocking  values 
and  their  subsequent  manipulation  are  parts  of  the  method  ano  uer.ce  tne 
values  need  not  be  specified  to  the  program.  Insteao,  however,  botn  methocs 
require  the  specification  of  the  desirea  point-to-point  loss  probabil i tits 
which  may  be  different  for  each  point-to-point  pair.  For  this  reason,  witri 
either  method,  the  fourth  input  will  be  desirea  point-to-point  loss  values 
instead  of  initial  link  blocking  probabilities.  The  process  of  adjusting  the 
input  (link  blocking  values  or  link  sizes)  to  the  existiny  algorithm  is 
shown  in  Figure  2. 
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Figure  1.  Inputs  to  the  Existing  Algorithm  without  and  with  Enhancement. 
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Figure  2 


Flowchart  of  Adjusting  the  Inputs  to  the  Existing  Algorithm 
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II.  OUTLINE  OF  THE  METHODS 


Both  methods  described  in  Section  I  are  iterative,  ana  for  eacn  iteration, 
the  existing  algorithm  is  run  with  a  different  set  of  either  initial  link 
blocking  values  or  link  sizes.  The  changes  in  this  input  are  based  or.  the 
deviations  in  the  point-to-point  loss  probabilities  estimated  by  tne  algorithm 
from  the  desired  values.  Outlines  of  botn  the  methods,  to  be  referreo  as  tne 
Link  GOS  Adjustment  method  (LGA)  and  the  Link  Size  Adjustment  (LSA)  metncd, 
are  given  next. 

1.  LINK  GOS  ADJUSTMENT  (LGA)  METHOD 

In  each  iteration,  this  method  attempts  to  decrease  the  number  of  point- 
to-point  loss  probabilities  that  have  exceeded  specifieo  upper  bounds  in  tne 
previous  iteration.  This  is  done  by  lowering  the  link  blocking  values  of  one 
or  more  links. 

At  the  beginning,  all  links  arc  assigned  one  high  blocking  value.  During 
the  initial  iterations,  this  blocking  value  is  lowereu  on  all  Links  by  a  small 
fractional  value  (typically  0.1)  until  the  number  of  point-to-poirit  loss 
probabilities  exceeding  the  upper  bound  values  becomes  less  than  a  fraction 
(naif)  of  the  total  number  of  origin  destination  pairs. 

In  the  later  iterations,  the  amount  of  adjustment  to  link  blocking  is 
determined  individually  for  each  link.  For  eacn  link,  the  origin -destination 
pairs  having  that  link  in  their  primary  path  are  consioered  ana  the  maximum 
value,  XMAS,  of  actual  point-to-point  loss  probability  minus  tne  desireG  value 
is  computed.  If  tnis  value  is  greater  than  the  allowed  deviation  (TOLODH) 
over  the  desired  value  (REQGOS),  the  link  blocking  value  is  decreased  by  half 
the  maximum  amount  (XMAS)  minus  one  fourth  of  tne  allowed  deviation  (TULOL'H). 
Note  that  as  several  alternate  paths  exist  for  each  traffic  parcel,  the 
resultant  effect  of  adjustments  to  link  blocking  values  on  point-to-point 
loss  probaoilities  is  a  complex  one.  When  applied  to  the  European  AUTGVGh 
network,  this  heuristic  method  of  adjusting  link  blocking  has  performed  better 
than  other  metnods  attempted  in  bringing  the  point-to-point  loss  prooabilities 
below  the  specified  upper  bounds  with  the  minimum  total  number  of  channels. 

The  method  is  outlinea  in  flowchart  form  in  Figure  3. 

With  this  method,  the  iterations  will  continue  for  a  specified  maximum 
number  of  times  or  until  all  the  estimated  point-to-point  loss  prooabilities 
are  within  the  specified  upper  bounds. 

Note  1:  In  Figure  3,  the  initial  values  of  0.5  assignee  to  REF6LK  are 
arbitrary;  the  value  chosen,  0.5,  is  high  enough  for  the  estimated  point-to- 
point  less  probabil ities  to,  in  general,  exceed  the  upper  bounds.  Decreasing 
tne  values  of  REFBLK  in  the  subsequent  iterations  will,  in  general,  lower  the 
values  of  the  point-to-point  loss  probabilities. 


BLUK  :  link  blocking  probabilities  input  to  tne  existing  algorithm 

LNKTuT:  total  number  of  links  in  the  network 

NOUHI  :  number  of  0-0  pairs  with  PPGOS  >  REQGOS  +  TOLODH 

NPTPR  :  number  of  origin-destination  pairs 

PPGOS  :  pt-to-pt  loss  probabilities  estimated  by  tne  existiny  algorithm 

REFBLK:  reference  link  blocking  values,  not  affected  by  the  existing 
algorithm 

REQGOS:  required  or  desired  pt-to-pt  loss  probability  values 
TOLOOH:  allowed  deviation  (.015)  in  PPGOS  over  REqGOb  value 


Figure  3.  Flowchart  of  Link  GOS  Adjustment  (LGh)  method 


Mote  2:  Also,  as  shown  in  Figure  3,  no  REFBLK  value  is  adjusted  upward 
at  any  time,  even  when  all  the  point-to-point  loss  probabilities  of  origin- 
destination  pairs  having  a  link  in  their  primary  paths  are  lower  than  the 
corresponding  desired  loss  probabilities.  All  attempts  incorporating  the 
upward  adjustment  have  failed  to  decrease  the  number  of  point-to-point  loss 
probabilities  exceeding  their  corresponding  upper  bounds. 

2.  LINK  SIZE  ADJUSTMENT  (LSA)  METHOD 

This  method  was  aimed  at  maximizing  the  number  of  origin-destination 
pairs  whose  point-to-point  loss  probabilities  lie  within  specified  lower  ana 
upper  bounds,  though  some  point-to-point  loss  probabilities  may  exceed  their 
upper  bounds. 

The  initial  iterations  are  identical  to  those  of  the  LGA  method  and 
involve  lowering  all  link  blocking  values  by  a  small  constant  fractional 
value. 

In  the  later  iterations,  the  method  changes  the  link  sizes  ana  causes 
the  algorithm  to  reestimate  the  point-to-point  loss  probabilities.  Changing 
the  link  sizes  is  done  in  two  steps,  with  the  purpose  of  bringing  the  point- 
to-point  loss  probabilities  (PPGOS)  closer  to  the  desired  values  (REQGOS). 

In  step  (1),  on  a  temporary  basis  and  as  will  be  explained  later,  the  traffic 
loads  are  changed,  and  in  step  (2)  the  link  sizes  are  reestimated  for  the 
traffic  loads  in  step  (1).  In  other  words,  the  links  in  the  network  are 
sized  with  traffic  loads  different  from  the  specified  values  with  the 
anticipation  that  the  new  link  sizes  will  result  in  point-to-point  loss 
probabilities  (for  the  specified  traffic)  closer  to  the  desired  values.  The 
principle  used  in  altering  the  traffic  loads  in  step  (1)  is  basea  on  the 
concept  of  an  equivalent  link,  which  is  explained  next. 

Consider  a  source-destination  pair  (i.j)  with  loss  probability  PPGOS(i.j) 
that  is  not  equal  to  the  desired  value  REQGOS  (i.j).  The  loss  probability 
PPGOS  (i.j)  may  be  considered  to  be  the  effect  of  the  network  topology 
between  (i,j),  the  current  link  sizes  and  the  total  traffic  flow  through  the 
network.  This  effect  may  conveniently  be  represented  by  an  equivalent  link 
with  a  link  blocking  probability  value  equal  to  PPG0S(i,j).  In  other  words, 
the  carried  traffic  through  the  equivalent  link  is  ( 1 -PPGOS ( i , j ) )  times  the 
offered  traffic  (i.j),  which  is  the  same  as  that  through  the  network  between 
the  nodes  (i,j).  As  shown  in  Figure  4,  the  size  of  the  equivalent  link  can 
be  estimated  from  the  offered  traffic,  0FFL0D(i,j)  and  the  point-to-point 
loss  probability  PPGOS(i.j).  Our  purpose  is  to  obtain  a  loss  probability 
for  the  traffic  parcel  OFFLOD(i.j)  equal  to  REQG0S(i,j).  Theoretically , 
this  can  be  done  by  changing  the  size  of  the  equivalent  link.  The  uesired 
size  will  have  a  link  blocking  of  REQG0S(i,j)  when  the  offered  traffic  is 
OFFLOD(i.j).  Or,  if  the  link  blocking  is  to  remain  the  same  as  PPGOS (i.j), 
the  new  size  will  handle  a  different  load,  TOTLOD(i.j),  which  can  easily  be 
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OFFLOO  TOTLOD 

Offered  load,  a 


Figure  4.  Calculation  of  Traffic  Loads  for  the  Purpose  of  Resizing 
the  Links. 


calculated  from  the  values  0FFL00  (i,j),  REQG0$(i ,j ),  anu  PPGOS(i.j).  This 
forms  the  basis  for  changing  the  traffic  loads  for  all  source-destination 
pairs  in  step  (1).  To  determine  the  link  sizes  in  step  (2),  tne  values  of 
the  calculated  traffic,  TOTLOD,  calculated  in  step  (1),  are  used  in  subroutine 
LOAD  to  determine  the  link  loads  first,  which  are  in  turn  used  in  the 
subroutine  SIZE  to  determine  the  link  sizes.  To  speed  up  the  process,  in 
each  iteration,  TOTLOD  values  will  have  been  calculateo  and  considered  for 
all  candidate  links.  However,  to  minimize  the  overlapping  effect  of  changing 
the  offered  traffic  for  more  than  one  source-destination  pair  at  tne  same 
time,  these  amounts  of  changes  need  to  be  reduced.  In  a  heuristic  way,  this 
is  done  as  shown  in  Figure  5. 

The  iterations  are  repeated  a  certain  number  of  times  (=LNKT0T*3/6),  ana 
the  link  sizes  maximizing  the  number  of  point-to-point  loss  probabilities, 
OFFLOD  within  the  specified  lower  ana  upper  bounds,  (REQGGS  -  TOLODH, 

REQGOS  +  TOLODH)  are  selected. 

Note  tnat  in  Figure  5,  as  in  the  LGA  method,  the  initial  values  or  0.5 
for  the  REFBLK  are  arbitrary,  but  are  chosen  high  enough  so  that  estimated 
point-to-point  loss  probabilities  will,  iri  general,  exceed  the  upper  bounds. 
Decreasing  the  values  of  REFBLK  in  the  subsequent  iterations  will,  in 
general,  lower  the  values  of  the  point-to-pcirit  loss  probaDil ities. 

The  expressions  for  the  adjustment  of  0FFLD1  are  arbitrarily  determined 
by  trial  to  maximize  the  number  of  point-to-point  loss  probabilities  lying 
within  their  corresponding  lower  and  upper  bounds. 

When  compared  to  the  existing  method  anu  to  the  Link  Size  Adjustment 
Method,  the  Link  GOS  Adjustment  method  has  consistently  given  the  lowest  sum 
of  trunks  with  the  minimum  number  of  estimated  point-to-point  loss 
probabilities  exceeding  specified  upper  bounds. 
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Figure  5.  Flowchart  of  Link  Size  Adjustment  (LSA)  Met non  (i  of  Z ) 
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Restore  given  (original)  traffic  loads  to  OfFLuD 


BLOK  : 
LNKTOT : 
NODHI  : 
NOOLR  : 
NPTPR  : 
OFFLD1: 

OFFLOO: 
PPGOS  : 
REFBLK: 

REQGOS: 

TOLODH: 

TOLODL: 


link  blocking  probabilities  input  to  the  existing  algorithm 
total  number  of  links  in  the  network 
number  of  0-0  pairs  with  PPGOS  >  (REQGOS  +  TOLODH) 
number  of  0-0  pairs  with  PPGOS  <  (REQGOS  -  T0L00L) 
number  of  origin-destination  pairs 

reference  traffic  loads,  not  affected  by  the  existing  algorithm, 
but  used  to  artificially  alter  the  traffic  loads;  initially  set 
equal  to  given  traffic  loads. 

specified  offered  traffic 

pt~to-pt  loss  probabilities  estimated  by  the  existing  algorithm 

reference  link  blocking  values,  not  affected  by  the  existing 
algorithm,  but  used  to  update  BLOK  values. 

required  or  desired  pt-to-pt  loss  probability  values 

allowed  deviation  (0.015)  in  PPGOS  over  REQGOS  value 

allowed  deviation  (0.03)  in  PPGOS  under  REQGOS  value 


Figure  5.  Flowchart  of  Link  Size  Adjustment  (LSA)  Method  (2  of  2) 


III.  COMPARISON  OF  RESULTS 


1.  INPUT  DATA  CONSIDERED 

The  given  network  consists  of  13  nodes  (with  nodes  #11,  12,  13  belonging 
to  CONUS),  45  links  (with  three  within  CONUS),  and  156  (13  x  12)  origin- 
destination  pairs. 

For  each  origin-destination  pair,  the  given  routing  plan  allows  up  to  a 
maximum  of  six  alternate  routes  with  an  ordered  preference.  When  media=2, 
for  each  pair  of  nodes  connected,  there  exist  both  terrestrial  and  satellite 
links  in  parallel.  When  PERLOD  is  one,  the  offered  traffic  is  as  shown 
Table  1,  and  when  PERLOD  is  three,  the  traffic  is  three  times  as  great.  The 
desired  point-to-point  loss  probabilities  are  either  .05  or  .10,  as  given  in 
Table  2. 

2.  DISCUSSION  OF  THE  RESULTS 

For  the  four  sets  of  input  data  (Media=l,2  and  PERL0D=1,3),  the  sum  of 
link  sizes  obtained  by  the  LGA  and  LSA  method  are  compared  with  that  of  the 
existing  algorithm  as  is  (with  initial  link  blocking  values  set  to  0.127). 

The  results  obtained  are  summarized  in  Table  3. 

From  the  results,  the  following  inferences  may  be  drawn: 

(1)  The  Link  GOS  Adjustment  method  gave  the  best  results,  all  the 
point-to-point  loss  probabilities  could  be  brought  below  the  specified  upper 
bounds  with  the  least  value  of  the  sum  of  the  interswitch  trunks.  (For  the 
last  set  of  input  data,  with  the  LGA  method,  the  number  of  the  loss 
probabilities  exceeding  the  upper  bounds  was  one  at  the  end  of  last 
iteration,  and  the  job  was  terminated  because  it  exceeded  the  limit  on 
number  of  iterations.) 

(2)  The  Link  Size  Adjustment  method  resulted  in  maximizing  the 
number  of  point-to-point  loss  probabilities  that  lie  within  the  specified 
lower  and  upper  bounds. 

(3)  Compared  to  the  LGA  method,  the  LSA  method,  though  the  number 
of  point-to-point  loss  probabilities  above  the  lower  bound  is  higher,  still 
required  a  greater  number  of  interswitch  trunks.  A  close  examination  of  the 
results  for  the  first  set  of  input  data  revealed  the  characteristics  shown 
in  Table  4. 

(a)  The  number  of  hops/call  is  less  in  LGA  method,  which 
indicates  that  LGA  method  makes  better  use  of  given  routing  tables. 

(b)  Link  Offered  Loads:  For  all  links,  the  link  offered  loads 
are  higher  in  the  LSA  method,  a  reflection  of  the  higher  number  of  hops/call. 
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TABLE  1.  POINT-TO-POINT  (i  to  j)  OFFERED  TRAFFIC  LOADS. 


TABLE  2.  DESIRED  POINT-TO-POINT  (i  to  j )  LuSS  PROBABILITIES. 
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0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.05 

0.10 

0.10 

0.10 

0.10 

0.10 

0.0 

0.05 

0.10 

0.10 

0.05 

0.10 

0.10 

0.10 

0.05 

0.10 

0.10 

0.10 

0.10 

0.05 

0.0 

0.10 

0.10 

0.05 

0.10 

0.10 

0.10 

0.05 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.0 

0.10 

0.10 

0.05 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10  j 

1 

0.10 

0.10 

0.10 

0.10 

0.0 

0.10 

0.10 

0.05 

0.10 

0.10 

0.10 

0.10 

1 
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0.10 

0.05 

0.05 

0.10 

0.10 

0.0 

0.10 

0.10 

0.10 

0.05 

0.10 

0.10 

0.10  j 
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0.05 

0.10 

0.10 
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0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.05 

0.10 

0.10 

0.0 

0.10 

0.10 

0.10 

0.10 

0.10 

0.05 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.0 

0.10 

0.10 

0.10 

0.10 

0.10 

0.05 

0.05 

0.10 

0.10 

0.05 

0.10 

0.10 

0.10 

0.0 
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0.10 
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0.10 

0.10 

0.10 

0.10 
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0.10 

0.10 
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0.05 

0.05 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.10 

0.05 

0.0 

0.05 
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0.10 

0.10 

0.10 

0.10 
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0.10 

0.10 

0.10 

0.10 

0.05 

0.05 
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TABLE  3.  A  COMPARISON  OF  THE  PERFORMANCE  OF  LINK  GUS 
ADJUSTMENT  AND  LINK  SIZE  ADJUSTMENT  METHODS 


Load  medi 
Factor 


EXISTING 


METHOD  USED 


LINK  GOS  ADJUSTMENT  LINK  SIZE  ADJUSTMENT 


(1ST)  a  of  pt-to-pt  (1ST)  a  of  pt-to-p 
loss  probabi-  loss  probabi 

1  -i-  _ _  1  ^  a.  ^ _ 


1  ities 


>upper  within 
bound  bounds 


1  2  109 

+431 


1  1,284 


476  0 


2 

119 

+352 

0 

20 

8 

1,265 

0 

42 

2 

261 

+948 

1 

28 

a  Of  pt-tO-pt 

loss  probabi¬ 
lities 

>upper 

bound 

within 

bounds 

Ji 

78 

13 

74 

25 

78 

27 

71 

(T)  Total  number  of  terrestrial  channels 
(S)  Total  number  of  satellite  channels 


TABLE  4.  A  COMPARISON  OF  THE  LINK  CHARACTERISTICS  WITH  THE  LINK 
GOS  ADJUSTMENT  AND  LINK  SIZE  ADJUSTMENT  METHODS. 


Intra  area(l ) 

Inter 

area(l ) 

Total 

#  of  links{2) 

8 

34 

42 

#  of  0-D  pai rs ( 3 ) 

20 

112 

132 

Method 

LGA 

LSA 

LGA 

LSA 

LGA 

LSA 

r  ,  .  i 

#  of  pt-to-pt  loss 
probabi 1 ities: 

below  lower  bound 

2 

2 

91 

34 

93 

36 

between  bounds 

18 

16 

21 

60 

39 

76 

above  upper  bound 

0 

2 

0 

18 

0 

20 

Avg.  link  load 

18.1 

21.2 

11.7 

18.3 

12.9 

18.8 

Avg.  link  blocking 

0.24 

0.19 

0.32 

0.49 

0.30 

0.43 

Avg.  link  size 

17.0 

21.3 

10.0 

9.5 

11.3 

11.8 

#  of  links  with 

higher  link  load 

0 

8 

0 

34 

0 

42 

higher  link  blocking 

6 

2 

5 

29 

11 

31 

higher  link  size(4) 

0 

8 

21 

10 

21 

18 

#  of  hops  per  call 

- 

— 

_ 

_ 

1.42 

1.63 

Note:  (1)  Overseas  European  network  was  divided  into  four  areas,  excluding 
CONUS. 

(2)  The  three  links  within  CONUS  are  excluded. 

(3)  Origin  destination  pairs  within  CONUS  and  node  13  to  other  nodes 
are  excluded. 

(4)  Three  of  the  34  links  have  same  size  in  both  LGA  and  LSA  methods. 
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(c)  Link  blocking:  For  intra-area  links,  the  link  blocking  is 
higher  in  LSA  method  for  only  2  out  of  8  links,  whereas  for  interarea  links, 
the  link  blocking  is  higher  for  29  out  of  34  links. 

These  characteristics  probably  result  because  the  point-to-point 
loss  probabilities  chosen  for  intra-area  (.05)  were  less  than  for  interarea 
(.10).  These  differences  are  better  reflect  in  the  Link  Size  Adjustment 
method  (LSA), on  the  intra-  and  interarea  average  link  blocking  values. 

(d)  Link  Sizes:  In  the  LSA  method,  all  intra-area  links  have 
higher  link  sizes,  whereas  most  interarea  links  have  smaller  sizes.  As 
interarea  links  are  likely  to  be  more  expensive,  interarea  origin-destination 
points  may  be  allowed  higher  loss  probabilities.  If  this  happens  to  be  the 
case,  the  LSA  method  has  the  potential  for  reducing  the  overall  network  cost 
better  than  the  L6A  method,  though  it  may  mean  that  some  point-to-point 
grades  of  service  may  be  inferior  to  specified  requirements. 


IV.  CONCLUSIONS 


This  report  outlines  two  methods  of  automating  the  calculation  of  link 
sizes.  Both  methods  are  applicable  to  circuit-switched  network  problems 
where  the  network  connectivity,  traffic  loads,  routing  tables  and  desired 
point-to-point  grades  of  service  are  known.  Using  test  data,  the  .Link  60S 
Adjustment  method  gave  a  lower  sum  of  interswitch  trunks.  However,  when 
interarea  switch  trunks  are  more  expensive  and  lower  interarea  point-to-point 
grades  of  service  can  be  tolerated,  the  Link  Size  Adjustment  method  could 
result  in  lower  overall  network  cost.  For  this  reason,  it  is  recommended 
both  the  methods  be  tried  when  sizing  the  links. 


NOTATION 


BLOK 

GOS 

LG  A 

LNKTOT 

LSA 

NODHI 

NOOLR 

NPTPR 

OFFLOI 

OFFLOD 

PPGOS 

REFBLK 

REQGOS 

TOLODH 

TOLOOL 


Initial  link  blocking  probabilities 

Part  of  the  name  of  a  method;  refers  to  link  blocking 
probability. 

Link  GOS  Adjustment  method 

Total  number  of  links  in  the  network  (45) 

Link  Size  Adjustment  method 

Number  and  source-destination  pairs  with  loss  probability 
above  the  upper  bounds 

Number  of  source-destination  pairs  with  loss  probability 
under  the  lower  bounds 

Number  of  source-destination  pairs  (156) 

Surrogate  of  traffic  loads;  manipulated  outside  the  algorithm 

Specified  source-destination  offered  traffic 

Point-to-point  loss  probabilities,  estimated 

Surrogate  of  link  blocking  probabilities;  manipulated 
outside  the  algorithm 

Desired  source-destination  point-to-point  loss  probabilities 

Acceptable  deviation  (.015)  in  point-to-point  loss 
probabilities  over  the  desired  values 

Acceptable  deviation  (.03)  in  point-to-point  loss 
probabilities  under  the  desired  values 
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